A dithering algorithm for local composition control with three-dimensional printing

A dithering algorithm is presented for application to Local Composition Control (LCC) with Three-Dimensional Printing (3D Printing) to convert continuous-tone representation of objects with LCC into discrete (point-wise) version of machine instructions. The algorithm presented effectively reduces undesirable low frequency textures of composition for individual three-dimensional layers and also for three-dimensional volumes. Peculiarities of the 3D Printing machine, including anisotropic geometry of its picture elements (PELs) and uncertainties in droplet placement, are addressed by adapting a standard digital halftoning algorithm. Without loss of generality, our algorithm also accounts for technical limitations in the printing device, only generating lattices that can be represented within the nite memory limits of the hardware.